Ông sinh ngày 27 tháng 6 năm 1910 tại thành phố Kharkiv và bắt đầu phục vụ trong Hồng quân từ tháng 10 năm 1924. Năm 14 tuổi, ông vào học trường dự bị quân sự Kharkov (không lâu sau được chuyển đến Poltava) và năm 1926, được gửi đến học tại trường kỵ binh quân đội, tốt nghiệp năm 1929. Từ tháng 3 năm 1929 đến tháng 5 năm 1935, ông phục vụ trong kỵ binh và chỉ huy một trung đội và phân đội trong Quân khu Belorussia.

Năm 1938, ông tốt nghiệp bằng danh dự của Học viện quân sự Frunze. Từ tháng 9 năm 1939 đến tháng 12 năm 1940, ông công tác tại Trung Quốc với tư cách là Tham mưu trưởng quân đội Liên Xô tại Tổng hành dinh quân đội của Tưởng Giới Thạch. Khi trở về Liên Xô, ông được bổ nhiệm làm Tham mưu trưởng Lữ đoàn pháo binh cơ giới số 11 tại Kaunas thuộc Quân khu đặc biệt Baltic. Tháng 3 năm 1941, ông được bổ nhiệm làm Tham mưu trưởng Sư đoàn cơ giới 202. Cuối năm đó, ông nắm quyền chỉ huy Sư đoàn súng trường 254. Trong Chiến tranh Vệ quốc vĩ đại, ông chỉ huy Quân đoàn súng trường 73 (1943-1944) và Quân đoàn súng trường 128 (1944-1945). Sau chiến tranh, ông là Tổng tham mưu trưởng và Phó tổng Tư lệnh lực lượng không quân Liên Xô (1950-1953). Sau cái chết của Stalin, tháng 12 năm 1953, Nikita Khrushchev,[1][2] được hỗ trợ của Nguyên soái Georgy Zhukov, đã thực hiện một cuộc cướp quyền và bắt giữ Lavrentiy Beria, cựu lãnh đạo của NKVD, người nắm thực quyền khi đó. Batitsky khi đó đang là Thượng tướng, Phó Tư lệnh thứ nhất của Quân khu Moskva,[3] đã được chỉ định thực hiện án xử tử Beria.

Batitsky qua đời ngày 17 tháng 2 năm 1984 tại Moskva.